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5_j , Abstract. In this paper, we prove uniform lower bounds on the vol- 

^Li' ume growth of balls in the universal covers of Riemannian surfaces 

•^r I and graphs. More precisely, there exists a constant S > such that 

if (M, hyp) is a closed hyperbolic surface and h another metric on M 
with Area(M, h) < 5 Area(M, hyp) then for every radius R > 1 the uni- 
versal cover of (M, h) contains an R-hall with area at least the area of 
an J?-ball in the hyperbolic plane. This positively answers a question of 
r^ ' L. Guth for surfaces. We also prove an analog theorem for graphs. 

1. Introduction 

Let (M, h) be the universal cover of a closed Riemannian manifold (M, h). 
^ ■ We consider the function 

en ■ The function V{R) is the largest volume of any ball of radius R in (Af , h). 

t:j- I Since it is possible to construct examples of Riemannian manifolds where the 

^D ' volume of some balls of radius R in the universal cover is arbitrary small, 

it is interesting to know whether there is at least one ball of radius R in 
the universal cover with a large volume. If the curvature of the metric h 
is bounded above by a negative constant then the Bishop-Gunther-Gromov 

^ I inequality gives us an exponential lower bound on the volume of all balls in 

the universal cover M. So in particular we have an estimate of the function 
V. In this paper, we are interested in finding curvature-free exponential 
lower bounds for V. We replace the local assumption, namely a curvature 
bound, by a topological assumption and a condition on the volume of (M, h). 
What is believed is that if the topology of M is complicated then the function 
V is large (see [6] and [8] for more details). 

Before going further, we would like to point out that the function V/^j^) 
is related to the volume entropy of (M, h). The volume entropy of (M, h) is 
defined as 

Ent(M,h)= lim log(Vol(Bj(x,R))). 

R^+oD ''■ 

Since M is compact, the limit exists and does not depend on the point x (see 
[13]). The volume entropy is a way of describing the asymptotic behavior 
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of the volumes of balls in the universal cover of a given Riemannian manifold. 

An example of a manifold with "complicated topology" is a manifold 
of hyperbolic type, i.e., a manifold which admits a hyperbolic Riemannian 
metric. Let {M^,hyp) be a closed hyperbolic manifold. The volume of a 
ball in the hyperbolic space H", i.e., the universal cover of {M"',hyp), is 
independent of the center of the ball. Thus Vh" (R) is just the volume of any 
ball of radius R in the hyperbolic n-space, which can be explicitly calculated. 
In particular, when n = 2, for every i? > we have 

Vji2{R) = 27r(cosh(i?) - 1). (1.1) 

So there exists a constant c such that 

Vu2{R)^ce'^, 

when R goes to infinity. 

Now let h be another metric on M with Vol(M, h) < Vol(M, hyp). Does 
the balls in (M, h) also grow exponentially like in the hyperbolic case? There 
exist two fundamental theorems in this direction. The first theorem is due 
to G. Besson, G. Courtois, S. Gallot [Ij and also to A. Katok [9] for the 
dimension n = 2. The authors proved that if M is a closed connected 
Riemannian manifold that carries a rank one locally symmetric metric ho, 
then for every Riemannian metric h such that Vol(M, h) = Yol{M, /iq), the 
inequality Ent(M, /i) > Ent(M, /iq) holds. In our language their theorem 
can be expressed as follows. 

Theorem 1.1 (see [l], [9]). Let {M^,hyp) be a closed hyperbolic manifold, 
and let h be another metric on M with Vol(M, /i) < Yol{M,hyp). Then 
there is some constant Rq (depending on the metric h) such that for every 
radius R > Rq, the following inequality holds: 

It would be interesting to know the value of Rq in Theorem 11.11 since we 
are looking for a lower bound on the function V,Tjr. for every R> 0. 
The second fundamental theorem can be seen as a first step toward estimat- 
ing Rq but with a stronger hypothesis. 

Theorem 1.2 (Guth, [8j). For every dimension n, there is a number 
5{n) > such that if {M^,hyp) is a closed hyperbolic n-manifold and h 
is another metric on M with Vol(M, h) < 6{n) Vol(M, hyp), then the follow- 
ing inequality holds 

The method presented in ^ can be modified to give a similar estimate 
for balls of radius R. For each R, there is a constant 6{n, R) > such 
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that if Vol(M,c/) < 5{n,R)Vol{M,hyp) then V(^M^g-j{R) > ^H"(i?). As R 
goes to infinity, the constant 5{n, R) falls off exponentially or faster so this 
method become less effective, whereas the methods in [1] are only effective 
asymptotically for very large R. This led L. Guth to ask if we can get a 
uniform estimate for R> 1. In other words, the question is: does there exist 
a positive constant 6{n) such that Yol{M,g) < S (n) Vol (M, hyp) implies 
^(M,9)(^) > ^H"(i?) for all R>17 

Here we positively answer Guth's question for the dimension n = 2. 

Theorem A. There exists a positive constant 6 such that if (M, hyp) is a 
closed hyperbolic surface and h is another metric on M with Area(M, h) < 
5 Area(Af, hyp), then for any radius R> 1, 

Our Theorem [a] will be deduced from the following more general theorem. 

Theorem B. There exists two small positive constants 6 and c such that if 
(M, hyp) is a closed hyperbolic surface and h is another metric on M with 
Area(M, h) < 5 Area(M, hyp), then for any radius R> 0, 

V^j^~^^{R)>Vj,2{cR). 

We can extend the notion of entropy from Riemannian manifolds to metric 
graphs. Let (F, h) be a metric graph and denote by (T, h) its universal cover. 
Fix a point t; of F and a lift v of this point in F. The volume entropy of 
(F, d) is defined as 



Ent(F, h) = lim 



log(length(5^({),i?))) 



R^oo R 

Since F is compact, the limit exists and does not depend on the point v (see 



Definition 1.3. Let (T,h) be a metric graph and denote by (F,/i) its uni- 
versal cover. We define the function 

V'{R) := sup length (S^(i},i?)), 
where Br{v, R) is a ball of radius R centered at the point v of F. 



A regular graph is the analog of a Riemannian manifold carrying a lo- 
cally symmetric metric. For every positive integer 6 > 2, we denote by F^ 
the connected trivalent graph of first Betti number b and by /i;, the met- 
ric on Ffe for which all the edges have length 1. In [TO] (see also pjj), the 
authors proved a theorem for graphs analog to the G. Besson, G. Courtois 
and S. Gallot theorem for manifolds. They showed that for every integer 
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6 > 2 and every connected metric graph (F, h) of first Betti number b such 
that length(r, /i) = length (F;,, /i^), we have Ent(r, /i) > 'Ent(rb, hh). In our 
language, their theorem can be stated as fohows. 

Theorem 1.4 ([10j.[TT]). Let (r,/i) be a connected metric graph of first 
Betti number b > 2 Such that length(r,/i) < Iength(rfc, /ife). Then there 
exists some constant R'q (depending on the metric h) such that for every 
radius R > R'q the following inequality holds 

In view of Theorems 11.21 and 11.41 one can ask the following question: 
does there exist a universal constant c > such that if length(r, h) < 
c length (Ffc, /ife), then for all i? > 

We give a partial answer to this question. 

Theorem C. Fix A G (0, |). Let (F,/i) be a connected metric graph of first 
Betti number b >2 such that 

length(F,/i) < A length (Ff,, /ife). 

Then there exists a vertex H inV such that for any R > 0, we have 

length B~^{u,R) > (1 - :iX)V^~^~^^{R). 

In particular, we have 

Vl~~^{R)>il-3X)Vl~^~^^iR). 

We sketch an outline of the main idea of the proof of Theorem |Bj Fix 
R>0 and denote by g the genus of M. First, we show that we can suppose 
that the systole sys{M,h) of {M,h) is at least max{2R,l/2}. This lower 
bound on the systole and the upper bound on the area of the surface in terms 
of the genus permit us to show the existence of an embedded minimal graph 
F in M which captures the topology of the surface (c/. Definition 15.11 and 
Definition 15. 5p and satisfies the hypothesis of Theorem [Cj Therefore, there 
exists a vertex u inV such that for all radii r S (0, R), the length of the ball 
Bj^{r) in F centered at u and of radius r is large. Since R < ^ sys(F, h), the 
length of the projection Br{r) of Bj,{r) in F is also large. Let BM{r) be the 
ball of radius r in M with the same center as B-p{r). For all radii r < R, the 
boundary of BMir) is at least as long as the graph F n i?A/(r), for otherwise 
we could construct another graph F' which captures the topology of M and 
is shorter than F. This would contradict the minimality of F. Since the 
graph F (1 Bm{t) contains Br{r), we derive that the length of dBM{r) is 
large. By the coarea formula, we conclude that the area of Br is also large. 
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This paper is organized as follows. In Section O we recall the basic ma- 
terial of graphs we need in this paper. In Section [3l we prove a special case 
of Theorem O In Section |4l we prove Theorem O in the general case. In 
Section [5l we show the existence of graphs that captures the topology of 
closed orientable Riemannian surfaces. In Section [6l we extend the notion 
of the height function originally defined by Gromov for surfaces, then we 
show a relation between the height and the area of balls. In Section [71 we 
establish the existence of e-regular metrics. In Section [H we define short 
minimal graphs on surfaces that capture the topology and we study their 
properties. At the end of this section, we show how to control their length 
in terms of the genus of the surface. In Section [9l we give the proof of the 
main theorems [A] and iBl 

Acknowledgment. The author would like to thank his advisor, Stephane 
Sabourau, for many useful discussions and valuable comments. He also 
would like to thank Larry Guth for reading and commenting this paper. 

2. Preliminaries 

By a graph T we mean a finite one-dimensional CW-complexe (multiple 
edges and loops are allowed). It is also useful to see F as a pair of sets 
{V, E) where y is a set of vertices and E the set of edges, which are 2- 
element subsets of V . Two vertices of a graph are called adjacent if there is 
an edge linking them. An edge and a vertex are called incident if the vertex 
is an endpoint of the edge. The degree (also known as valence) of a vertex v, 
denoted by deg(t;), is the number of edges incident to it, where the loops 
are counted twice. We say that a graph T is k-regular if the degree of any 
vertex is k. In particular, a 3-regular graph is called trivalent. The minimal 
degree of a graph T is the minimum of the degrees of the vertices. It will 
be denoted by Mindeg(r). A graph F with Mindeg(F) > 3 is called at least 
trivalent. For a graph F, we always denote by -E'(F) the set of its edges and 
by V(T) the set of its vertices. The first Betti number of a graph F can be 
computed as follows: 

b(T) = e-v + n, (2.1) 

where e, v and n are respectively the number of edges, vertices and connected 
components of F. 

The degree sum formula states that, given a graph F, we have that 



^deg(^)=2e, (2.2) 



where the summation is over all vertices f of F. 

For an at least trivalent connected graph F with first Betti number b, 
we have that 2e > 3v by (2.2). Combined with (2.1), we get e < 36 — 3. 
That means that the number of edges of F is bounded in terms of its first 
Betti number b. Also it is not hard to see from (2.1) and (2.2) that every 
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connected graph of first Betti number 6 > 2 has at least one vertex of degree 
at least 3. 

Let r be a connected graph, vq and vi be two vertices of T. A path P 
from vq to vi is a sequence of directed edges that links vq to vi . The vertex 
vq is called the start point of P and vi the endpoint. If vq = vi then P is 
said to be closed, otherwise P is open. A simple path is a path with no self 
intersections. A simple closed path is often called a cycle. 

A metric graph (T, h) is a graph endowed with a metric h such that (F, h) 
is a length space. The length of a subgraph of T is its one-dimensional 
Hausdorff measure. For more details on graphs we refer the reader to ^4]. 

Throughout this paper if i? is a real number then [R\ is the integral part 
of i?. 

For the connected trivalent metric graph (F^, h^) of first Betti number 
6 > 2 where edges are of unit length, the following holds: 

• length(Fb, hb) = 36-3. (2.3) 

• The universal cover F^ is isometric to the trivalent infinite tree. In 
particular, F;, is independent of h. So for every 6' > 2 we have 



• For every R > and every vertex v of (Ff,, hf,), we have 

[R]-l 
length{B~^^iv,R)) = 3 J] 2" + 3(fl - [i?])2[^l 

n=0 

= 3(2[^]-l)+3(i?-[i?])2[^l 

> sinh(/?ln2). (2.4) 

Therefore, V'~ r AR) > sinh(i?ln2). 

In particular, one should notice that the volume of the ball Br (v,R) 
is independent from the vertex v and from the first Betti number b. 
It only depends on R. 

3. Baby theorem O 

In this section, we prove Theorem [O with an additional bound on the 
lengths of the edges of F and on the minimal degree of F (c/. Section [2]). 

Proposition 3.1. Let c and C be two positive constants with c < C . Let 
(F, h) be a connected, at least trivalent metric graph of first Betti number 
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6 > 2 such that the edges of T are of length at most c. Then there exists a 
vertex u inT such that for any R> 0, we have 

length B~^{u, {C + c)R) > C'V'^~^~^^{R). 

In particular, we have 

Vl^j^^{{C' + c)R)>C'Vl~jjR). 

Proof. Let T be a connected trivalent infinite subgraph of T. We will con- 
struct a connected trivalent infinite subgraph T' of T for which there exists 
an homeomorphism f : Tb —?■ T' that satisfies the following: 
For every pair of vertices x,y of Ffe, we have 

C'dix, y) < difix), f{y)) < (C + c)dix, y). (3.1) 

For the sake of clarification, we will do this construction step by step. 

Step 1: Start by fixing a vertex vq in T. Let ei^g be one of the three 
edges of T incident to vq and denote by vi its second endpoint. Again let 
eiv-^ be one of the other two edges of T incident to vi and denote by V2 its 
second endpoint. The path eivgCiv-^ is simple and open. We continue doing 
this by induction and we denote by Vk the first vertex where the length of 
the path ei„(, ...eit,^, is at least C. The graph T contains no nontrivial cycles 
since it is a tree. That means that the path pi = eit,Q...eit,j, is simple and 
open. Furthermore, the length of pi is between C' and C + c. Now take the 
second edge e2«o of ^ incident to vq and restart the process of Step 1. This 
give us another simple open path p2- Again, since T contains no nontrivial 
cycles the intersection pi rip2 is the vertex vq. Also restart the process with 
the third edge of T incident to vq to get the third path p^, . 

Step 2: The tree X = pi U p2 D ps has three leaves. For each leaf Xi of 
X there are two edges of T incident to it other than the edge that is already 
in X. So by restarting the process of Step 1, we construct two paths of 
length at least C" with start point Xi. By induction, we keep doing what we 
did before to finally get the subgraph T' ■ In what follows each path pi of the 
subgraph T' will be seen as an edge of the same length of pi. That means T' 
can be seen as a connected infinite trivalent subgraph of T where the length 
of any edge of T' is between C and C + c. The graphs F;, and T' are two 
infinite trivalent trees so there exists an homeomorphism / : F^ — ?• T' that 
sends every edge of F;, to an edge of T'. 

Now we prove that the map / satisfies (3.1). Without loss of generality, 
we will prove our claim when x and y are the endpoints of the same edge 
Cxy in Ffe, that is, d{x,y) = 1. By construction of the map /, the length of 
the image of an edge of F;, is between C" and C + c. So clearly 

C'd{x,y)<d{f{x),fiy)) < {C' + c)d{x,y). 



8 STEVE KARAM 

Now let it be a vertex of T' and denote by w its inverse image in Ff,. By 
(3.1), we have 

C length B~^^{w,R) < lengtHf{B~^^{w,R))) 

< length{Bj^{u,{C' + c)R)), 

Hence the proposition. D 

4. Proof of theorem [Q 

In this section, we prove Theorem O As a prehminary, let us examine 
how the function V' changes with scaling. Let (F, h) be a metric graph and 
h' = fih with n > then 

• length (F, /i') = /Lilength(F, /i); 

Definition 4.1. Let F be a connected metric graph of first Betti num- 
ber at least two. If v is a vertex of F of degree two then by the sentence 
^Hgnore the vertex v" we mean delete the two edges ei and 62 of F incident 
to V and replace them by an edge of length length(ei) + length(e2) that links 
the other two vertices of ei and 62. 

Lemma 4.2. Let (F,/i) be a connected metric graph of first Betti number 
b > 2. There exists a metric graph (F', h') with first Betti number b' = b 
that satisfies the following. 

• F' is at least trivalent; 

• length(F', /i') < length(F, /i); 

• For all R>0, 

Proof. First we remove every vertex of F of degree one along with the edge 
incident to it and denote by Fi the resulting connected graph. We apply 
the same process to Fi. That means we remove every vertex of Fi of degree 
one along with the edge incident to it and we denote by F2 the resulting 
connected graph . By induction, let F^ be the last connected graph where 
no vertex of degree one left. The graph T^ is of first Betti number b and of 
length less or equal to the length of F. We keep denoting by h the restriction 
of the metric /i to F^ . The universal cover F^ is isometrically embedded into 
F so 

Second, we ignore every vertex of F^ of degree two (c/. Definiton l4.ip . The 
resulting graph F' is connected of first Betti number b and of the same length 
as Ffc. The universal cover F' agrees with F^ so 



^Fa)(^) = ^K,/^)(^)- 



D 
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In order to prove Theorem [Cl it is convenient here to reformulate it. 
Given A G (0, 3), let c and C" be two positive constants such that c < C 
and A = „.„^ . . So a reformulated version of Theorem O is the following. 

Theorem 4.3. Let (r,/i) he a connected metric graph of first Betti number 
b >2. Let C and c he two positive constants with c < C . Suppose that 

length(r,/i) < l" lengtli{Tb,hb). 
3(6' + c) 



Then there exists a vertex u inT such that for any R>0, we have 

C' + c i^b^hbY 



length Bj^iu,R)>-^V;~~.{R). 



In particular, we have 



"(FaI^) S c^nP.,!.,<«>- 



Proof. By scaling, we will prove the following. Suppose that 
length(r, h)<^ length(rb, h) = c{b - 1). 

Then there exists a vertex -u in F such that for any i? > 0, we have 

length i?^(n, {C + c)R) > C'V^^^-^^^iR). 
In particular, we have 

ym((c' + c)R)>c'vL^rK^R). 

First notice that by Lemma [4. 21 we can suppose that F is at least trivalent. 
We proceed by induction on the first Betti number of F. For 6 = 2, we have 

maxlength(e) < length(F, h) < c(2 — 1) = c. 

eGE 

By Proposition 13.11 the result follows in this case. 

Suppose the result holds for b = n and let us show that it also for b = n + 1. 
Let (F, /i) be a connected metric graph of first Betti number b = n + 1. 
If F contains no edge of length greater than c then the result follows from 
Proposition 13.11 Thus we suppose the opposite here and remove an edge w 
of F of length greater than c. There are two cases to consider. 

Case 1 : The edge w is non-separating in F. In this case, the resulting 
graph F' is connected and of first Betti number b' = n. Furthermore, we 
have 

length(F') < length(F) - c < c{b' - 1). 
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The universal cover V is isometrically embedded into T. So for every vertex 
V in r' and every R > 0, we have 

lengih{B^^~^^{v,R)) > length{B ^^, ~^^{v , R)) . 
In particular, we have 

On the other hand, by the hypothesis of the induction, we know that there 
exists a vertex u in T' such that 

leng^HB,„~,,{u,R)) > VL^~^^{R) = V;,^^^~^^^^^{R). 

In particular, we have 

This finishes the proof in this case. 

Case 2: The edge w is separating in T. Thus, it splits the graph F into 
two connected graphs F' and F" of first Betti number b' and b". We claim 
that length(F') < c{b' - 1) or length(F") < c{b" - 1). Indeed, suppose the 
opposite then 

length(F') + length(F") > c{b - 2). 

On the other hand we have 

length(F') + length(F") + c < length(F) < c{b - 1). 

Hence a contradiction. So the claim is proved. 

Without loss of generality, suppose that F' satisfies length(F') < c(b' — 1). 
Clearly b' > 2, otherwise the length of F' would vanish. By induction, we 
now there exists a vertex u in F' such that 

length(5(p,,)(n,i?)) > VL^^~JR) = VL^~^^{R). 
In particular, we have 

Recall that the universal cover F' is isometrically embedded into F. So for 
every vertex v in F' and every i? > 0, we have 

length(5(pj^)(i),i?)) > length(5(p,jj^({},i?)). 
In particular, we have 

This finishes the proof in this case too. 

D 
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5. Capturing the topology of surfaces 

In this section, we show that on every closed orientable Rieniannian sur- 
face M there exist an embedded graph that captures its topology. 

Definition 5.1. Let (M, h) be a closed Riemannian surface of genus g. The 
image in M of an abstract graph by an embedding will be refered to as a 
graph in M. The metric h on M naturally induces a metric on a graph T 
in M. Despite the risk of confusion, we will also denote by h such a metric 

on r. 

We say that a graph F in M captures the topology of M if the map induced 
by the inclusion i* : //i(r,R) -^ Hi{M,M) is an epimorphism. 

Lemma 5.2. Let (M, h) be a closed orientable Riemannian surface. Let T 
be a connected graph in M that captures its topology and denote byi:T^M 
the inclusion map. Then there exists a connected subgraph V of T such that 
the map i^ restricted to V is an isomorphism. In particular the first Betti 
number ofV is 2g. 

Proof. Let T' be a connected subgraph of T with minimal number of edges 
such that the restriction of i to V still induces an epimorphism in real 
homology. Let a be a cycle of T' representing a nontrivial element of the 
kernel of i*. Remove an edge e from a. The resulting graph T" has fewer 
edges than T'. Let /3 be a cycle of T'. If e does not lie in /3 then the cycle 
7 = /3 lies in T". Otherwise, adding a suitable real multiple of a to /3 yields 
a new cycle 7 lying in T" . In both cases, the cycle 7 of T" is sent to the same 
homology class as /3 by i^,. Thus, the restriction of i to T" still induces an 
epimorphism in the real homology, which is absurd by definition of F'. D 

In what follows a graph F in a Riemannian manifold (M, h) is automati- 
cally equipped with the metric h induced by the metric of M. So the length 
of F is its one-dimensional Hausdorff measure associated to the metric h. 

Definition 5.3. Let {M,h) be a closed orientable Riemannian surface. We 
define 

L{M,h) :=inflength(F), 

where the infimum is taken over all graphs F in M that capture its topology. 

Lemma 5.4. Let (M, h) be a closed orientable Riemannian surface of genus g. 
Then there exists a graph T in M that captures its topology with 

length(F) = L{M,h). 

Proof. By Lemma 15.21 we only need to consider the set of graphs in M 
that captures its topology with first Betti number 2g and such that z* is 
an isomorphism. Furthermore, we only need to consider graphs that are at 
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least trivalent. Indeed, delete every vertex of T of degree one along with the 
edge incident to it. Denote by Fi the resulting connected graph and apply 
to Fi the same process. That means we delete every vertex of Fi of degree 
one along with the edge incident to it and we denote by F2 the resulting 
connected graph . By induction, let F^ be the last connected graph with 
no vertex of degree one. We then ignore all vertices of F^ of degree two 
(c/. Definition l4.ip . Replacing every edge of F^ by a minimal representative 
of its fixed-endpoint homotopy class gives rise to a geodesic graph F'. By 
construction the connected geodesic graph F' is at least trivalent and of first 
Betti number 2g. Thus, its number of edges is bounded in terms of g, cf. 
Section [2j Now the space of connected geodesic graphs of M capturing its 
topology with bounded length and a bounded number of edges is compact. 
The result follows. D 

Definition 5.5. Let (M, h) be a closed orientable Riemannian surface. If F 
is a graph that captures the topology of M with length(F) = L{M, h), then 
F is called a minimal graph in M. 

6. Height function and area of balls. 

In this section, we first recall the definition of the height function on sur- 
faces defined by Gromov in [5] along with its relation to the area of balls. 
Then we extend this notion to make it suit our problem. 

Let M be a closed Riemannian manifold. The systole at a point x in M, de- 
noted by sys(M, x), is the length of the shortest non-contractible loop based 
at X. The systole of M, denoted by sys(M), is the length of the shortest 
non-contractible loop in M. 

Definition 6.1. Let {M,h) be a closed Riemannian surface and 7 be a 
non-contractible loop in M. We define the tension of 7 as follows. 

tens(7) = length(7) — inf (length(/3)), 

where the infimum is taken over all closed curves /3 freely homotopic to 7. 
We also define the height function H' on M as follows 

H'{x) = inf(tens(7)), 

7 

where the infimum is taken over all non-contractible closed curves 7 passing 
through X. 

Proposition 6.2 (Gromov, [5] Proposition 5.1.B). Let {M,h) be a complete 
Riemannian surface and 2; G M. Then 

AieaB{x,R) > -{2R-H'{x)f, 

for every R in the interval [i2H'{x), 2 sys(M, x)]. 
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Definition 6.3. Let (M, h) be a closed orientable Riemannian surface. For 
X € M, we define 

L{M,x) := inf length(ra;), 

where the infimum is taken over all graphs T^ in M that capture its topology 

and pass through x. 

We also define the function H" on M as follows. 

H"{x) :=L{M,x)-L{M,h). 
Finally we define the function H on M as 

H{x) ■.= min{H'{x),H"{x)), 
where H' is defined in Definition 16.11 

Definition 6.4. If i? is a ball in some closed Riemannian surface M with 
some contractible boundary components, we fill in every such component of 
dB by an open 2-cell in M and denote by B~^ the union of B with these 
cells. 

Proposition 6.5. Let (M, h) he a closed Riemannian surface of genus g > 1 
and x € M with H{x) < ^sys(M, x). Then the area of the ball B{x,R) 
satisfies the inequality 

Area B{x,R) > -{R-H{x)f, 

for every R in the interval ]H{x)^ \ sys(M, x)[. 

Proof. We suppose that H[x) = H"{x) here, since the other case follows 
from Proposition 16.21 Let r g]-?/(x), 2 sys(M, x)[. Notice that since r < 
2sys(M, x) the ball B = B{x,r) is contractible in M, and so the set 
B^ = i?+(x, r) is a topological disk. Let e be a fixed small positive constant 
such that H"{x) + e < r. Fix e' G (0,e). Let F^, be a graph in M that 
captures its topology and passes through x of length at most L{M,x) + e'. 
Without loss of generality, we claim that we can always suppose that F^; n 
B^{x,r) is a tree such that x is the only possible vertex of degree one. In- 
deed, we delete an edge from each loop of F^, n B^{x, r). This defines a new 
graph F'. Then we delete every vertex of F' of degree one other than the 
vertex x along with the edge incident to it and we denote by Fi the resulting 
connected graph. Restart the process. That means we delete every vertex 
of Fi of degree one other than the vertex x along with the edge incident 
to it and we denote by F2 the resulting connected graph. By induction, let 
Ffc be the last connected subgraph where the only possible vertex of degree 
one is x. Clearly F^ passes through x, captures the topology of M and is of 
length at most L{M,x) + e' . So the claim is proved. 

Now we claim that either x is of degree at least two or there is at least 
a vertex of F^; n B~^ of degree at least three. Indeed, suppose that x is of 
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degree one and all the other vertices of Tx n B~^ are of degree two. Then 
Tx n B^ is just a piecewise curve that passes through x and hits dB~^ at one 
point, so its length is greater or equal to r. Thus 

length(r^) > L{M, h) + r. 

In particular, we have 

L{M, h)+r< L{M, x) + e' < L{M, x) + e. 

That means 

r < H"{x) + e, 
which is a contradiction. 

In both cases above, the graph Tx hits the boundary of B^ in at least 
two points. Let C be a minimal arc of dB'^ that connects the points of 
Tx n dB+. Consider the graph T' defined as {Tx \ (T^ n S+)) U C It is clear 
that r' is a connected graph in M that captures its topology, since B^ is 
contractible in M. Thus 

length(r') > L{M,h). 

On the other hand, the length of Tx n B'^ is at least r. This means that 

length(r^) > length(r') + r - length(C). 

So 

L{M, x)+£' > L{M, h)+r- length(C). 

We conclude that for every small positive constant e', we have 

H'\x) > r - length(C) - e'. 
Since the length of dB'^ is at least the length of the arc C, we have 

length(9S+) >r-H"{x). 
By the coarea formula, 

kies.B{x,R) > I \engt\\{dB{x,r))dr 
Jo 

> / lengih{d B~^{x,r))dr 

Jh"(x) 



lH"{x) 

\{R-H"{x)f. 



D 
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7. Existence of ^-regular metrics. 

In this section, we define e-regular metrics and prove their existence. The 
existence of e-regular metrics wiU play a crucial role in controlling the length 
of minimal graphs on surfaces. 

Definition 7.1. Let {M,h) be a closed Riemannian surface. The metric h 
is called e-regular if for all the points x in M, H[x) < e. 

Lemma 7.2. Let [MQ^ho) he a closed Riemannian surface. Then for every 
e > 0, there exists a Riemannian metric h on Mq conformal to ho such that 

(1) Area(Mo,/i) < Area(Mo, /iq); 

(2) h is e-regular; 

(3) L{M^,h) = L{MoM); 

(4) sys(Mo, h) = sys(Mo, ho). 

Proof. Take a point xq in Mq where H{xo) = Hhfi{xo) > e and denote 
by Ml the space Mq/B^ obtained by collapsing B^ = B^{xo,e) to xq. 
Let po : Mq — >■ Mi be the (non-expanding) canonical projection and hi be 
the metric induced by h on Mi. The Riemannian surface {Mi, hi) clearly 
satisfies (1). If hi is not e-regular, we apply the same process. By induction 
we construct a sequence of : 

• balls B^ = B~^{xi,e) in Mj, where Xi is a point with Hh.{xi) > e. 

• Riemannian surfaces (Mi, hi) where Mj = Mj_i/i?j_i and hi is the 
metric induced by /ij_i on Mi. 

• non-expanding canonical projections pi : Mj — )• Mj+i. 

This process stops when we get an e-regular metric. 

Now, we argue exactly as |141 Lemma 4.2] to prove that this process 
stops after finitely many steps. Let B\,... ,Bj^_ be a maximal system of 
disjoint balls of radius r/3 in Mj. Since pi-i is non-expanding, the preimage 
p^_i{B\) of B^, contains a ball of radius r/3 in Mj_i. Furthermore, the 
preimage p~_i{xi) of Xj contains a ball Sj-i of radius r in Mj_i. Thus, two 
balls of radius r/3 lie in the preimage of Xj under Pi-i. It is then possible 
to construct a system of A^j + 1 disjoint disks of radius r/3 in Mj_i. Thus, 
A^i-i > A^j + 1 where Aj is the maximal number of disjoint balls of radius 
r/3 in Mj. Therefore, the process stops after A^ steps with A^ < A'q. Denote 
by h^ the metric where this process stops. Clearly /ijv satisfies (1) and (2). 
To see that h^ satisfies (3) and (4), let F be a minimal graph in Mq and 
a be a systolic loop in M. For every point x in the e-neighborhood Ap 
of F, we have H{x) < e. Indeed, let c be a minimizing curve from F to 
X. The graph F U c captures the topology of Mq and passes through x. 
So H"{x) < length(F U c) - L{M,h) < e. That means that the balls we 
collapsed through the whole process do not intersect F. Therefore, the 



16 STEVE KARAM 

metric h^- satisfies (3). A similar argument holds for a. So the metric /ijv 
also satisfies (4). 

D 

8. Construction of short minimal graphs on surfaces 

In this section, we combine Lemma 17.21 and the construction of [2, p. 46] 
to construct a minimal graph with controlled length on a given Riemannian 
surface. 

Proposition 8.1. Let {M,h) he a closed orientable Riemannian surface of 
genus g > 2. Suppose that 

• Area(M, h) < ^{2g - 1); 

• sys(M, /i) > i. 
Then 

L{M,h)<^{2g-l). 

Proof. Fix ro = ■^. By Lemma [7.2l (choose £ small enough) and Proposition 
16.51 there exists a conformal Riemannian metric h on M that satisfies 

(1) The area of every disk of (M, h) of radius rg is at least ^tq^; 

(2) Area(M,/i) < Area(M,/i); 

(3) L{M,h)_=L{M,h); 

(4) sys(M, h) = sys(M, h) 

(5) h is e-regular. 

So it is sufficient to prove that 

L{M,h)<^{2g-l). 

Let {Bi}i^j be a maximal system of disjoint balls of radius tq in (M,h). 

B; 
1, 

that is, 



Since the area of each ball Bi is at least ^Tq, then 

j\I\ro < Area(M,/i), 



|I| < 2^2Area(M,/i). (8.1) 

As this system is maximal, the balls 2Bi of radius 2ro with the same centers 
Pi as Bi cover M. 

Let e be a small positive constant that satisfies 

1 sys(M, h) 

and denote by 2Bi + e the balls centered at pi with radius 2ro + e. We 
construct an abstract graph T as follows. Let {wi}i^j be a set of vertices 
corresponding to {pi}i^i. Two vertices Wi and Wii of T are linked by an edge 
if and only if the balls 2Bi + e and 2Bi' + e intersect each other. Define a 
metric on T such that the length of each edge is | and let (/? : F — > M be the 
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map that sends each edge of T with endpoints Wi and Wi' to a minimizing 
geodesic joining pi and pi'. Since dist{pi,pii) < 4ro + 2e < j, the map (p is 
distance nonincr easing. 

Claim. The map (/?>, : vri(r) — > 7ri(M) induced by (/? between the funda- 
mental groups is an epimorphism. In particular, it induces an epimorphism 
in real homology. 

We argue exactly as [2j Lemma 2.10]. Consider a geodesic loop a of M. 
Divide the loop a into segments cji, . . . , (T„ of length at most e. Denote by 
Xk and Xk+i the endpoints of a^ with the convention x^+i = xi. Recall that 
the balls 2Bi cover the surface M. So every point Xk is at distance at most 
2ro from a point v^ among the centers pi. Let /3fc be the loop 

where Cab denotes a minimizing geodesic joining a to h. We have that 

length(/3fc) < 2 (4ro + e) < sys(M, h). 

That means that the loops Pk ai"e contractible. We conclude that the loop 
a is homotopic to a piecewise geodesic loop a' = {vi,. . . ,Vn)- 
The distance between the centers Vk = Pi,. and Vk+i = Pii.^i is less than or 
equal to Avq + e. So the vertices tWjj. and Wj^.^-^ of T corresponding to the 
vertices pi^, and Pi,.^-^ are connected by an edge. The union of these edges 
forms a loop (wjj, . . . , Wi„) in T whose image by the map if is a'. Since a' 
is homotopic to a, the claim is proved. 

Now we consider a connected subgraph F' of F with a minimal number 
of edges such that the restriction of ip to F' still induces an epimorphism in 
real homology. 

We claim that the epimorphism ip^, : Hi{T';M) -^ Hi{M;M) is an isomor- 
phism. Indeed, if ip^, is not an isomorphism then arguing as in Proposition 
15.21 we can remove at least one edge of F' such that p^, is still an epimor- 
phism, which is impossible by the definition of F'. 

We denote by v, e, b and b' respectively the number of vertices of F, the 
number of edges of F, the first Betti number of F and the first Betti number 
of F'. At least b — b' edges were removed from F to obtain F'. As b' = 2g, 
we derive 

length(F') < length(F) - (6 - 6') J 

< {e-b + 2g)^ 

< {v-l + 2g)^. (8.2) 
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Recall that Area(M, h) <^{2g-l). So 

V = 
Combining this with (6.2), we get 
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V = \I\ <2q- 1. 



length(r') < i(2g - 1). 
Since if is distance non-increasing then 

length(c^(r')) < length(r'). 

The image by (p of two edges of T' may intersect. If it is the case then 
the intersection point should be considered as a vertex of the graph (p(T'). 
Thus the set of vertices of (p(T') may be bigger than the set of vertices of V . 

Finally let j be the inclusion map j : ^p{T') ^-t- M. Clearly the map 
j^ : Hi{ip{T');M) — t- Hi{M;M) is an epimorphism. So ^p{T') is a graph in M 
that captures its topology. Thus 



L{M, h) < length((^(r')) < \{^9 - !)• 



D 



9. Proofs of Theorem [A] and Theorem [B1 

In this section, we prove Theorem [X] and Theorem |Bl But before doing 
that we examine how the function V changes with scaling. Let (M" , h) be 
a closed n-dimensional Riemannian manifold and h' = \^h with A > then 
• Vol(M,/i') = A"Vol(M,/iyp); 

The expression (1.1) of Vjj2 immediately leads to the following lemma. 

Lemma 9.1. Let a be a positive constant. There exists a constant c = c(a) 
such that for all R>0, 

aVM2iR)>Vw2{Rc). 

In light of Lemma 19.11 the proof of Theorem |B] amounts to proving the 
following result. 

Theorem 9.2. Let {M,hyp) be a closed hyperbolic surface of genus g and 
h be another Riemannian metric on M with 

Area(M,/i) < -p^- Area(M, /lyp). 

2^-^TT 

Then, for any radius R>0, 
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In particular, there exists a constant c such that 
when R tends to infinity. 



^rMM(^)^c2^ 



Proof. Let i? > 0. First, we consider the special case when M is oriented 
and 

sys(M,/i) > max{2R,l/2}. 

In this case, 

Let r be a minimal graph which captures the topology of (M, h) [cf. Defi- 
nition ESD- Denote by 6 = 2(7 the first Betti number of T. We have 

Area(M, h) < -^ Area(M, hyp) <—^{2g-l). 

So by Proposition 18.11 and the relation (2.3), we have 

length(r) <hh-\) = \ length(rb, h^). (9.1) 

2 

Let V be any vertex of F. Denote by B{v., R) the ball in (M, h) centered at v 

with radius R. We claim that for all r S (0, R) 

length ((95+ (u, r)) > length(F n B+{v, r)), (9.2) 

where B^(v,r) is defined in Definition 16.41 

We argue as in Proposition 16. 5i Suppose the opposite and replace F n 
B~^{v,r) by a minimal arc of dB~^{v,r) that links the points ofTndB~^(v,r). 
Since B^{v,r) is contractible, the new graph captures the topology of M 
and is shorter than F which contradicts the definition of F. 

Let B(Y^h){'^-:f) be the ball centered at v of radius R in the metric graph 
(F, h). Since the ball i?(r /i)(t;, r) is contained in F n B^{v, r), we have 

length(FnB+(t;,r)) > length(S(r,,,)(u,r)). (9.3) 

Let vhea. lift oiv in F. Since sys(M, h) < sys(F, h), we have for r < i sys(M, h) 
length(%,;,)(7;,r)) = length{B ^^ ~^^{d , r)) . (9.4) 

By Theorem [Cj (take A = i) and the bound (9.1), there exists a vertex u in 
F such that 



length{B^f~,^{u,r))>-V'~ ~Ar). 



2'{^2s,h2sy 

Denote by u the image of u by the covering map. By (9.2), (9.3), (9.4) and 
(2.4), we obtain 



length(ai3+(n,r)) > Iv^-^^-^Jr) 
> — sinh(rln2). 
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By the coarea formula, 



1 f^ 
Area{B{u,R)) > - / sinh(r ln2)(ir 

2 Jo 



R 



(cosh(i?ln2)-l). 



2 In 2 

Next, we consider the general case with no restriction on the systole and 
the orientability of M. Since M admits a hyperbolic metric, the fundamental 
group of M is residually finite (see [12j). Therefore, we can choose a finite 
cover (M, h) such that M is orientable and 

sys(M, h) > max{2R, 1/2}. 

Let hyp be the pullback of the hyperbolic metric on M to M. 

Now, if the covering vr : M — t- M has degree d, then Area(M, h) = d Area(M, h) 

and Area{M,hyp) = d Area{M , hyp) . So 

Area(M,/i) < —pr- Avea{M , hyp) . 

2'^-^TT 

Finally, since the universal cover of (M, h) agrees with the universal cover 
of (M, h), we can conclude by the first case. D 

Now we prove Theorem [Al 

Proof of Theorem HI Let (M, hyp) be a closed hyperbolic Riemannian sur- 
face of genus g. Let 5 he a small positive constant and h another metric 
on M with Aiea{M,h) < 6 Area(M , hyp) . We will show that if we take 5 
small enough (independently from the metric h) then for any radius R> 1, 

V^j^~^^{R)>V^2iR). 
Indeed, let h' = }?h where A is a positive constant such that 
Area(M, h') = —^^ Area(M, hyp). 
By Theorem 19.21 we have that for any radius i? > 0, 



^(^.'^')(^)^4;^^H^(^1^2). 



Recall that 



Area(M, h') = X^ Area(M, h) < X^6Aiea{M, hyp). 
So 



A2> 



1 



2i37r<5' 
On the other hand, we have 
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So 

Now we choose A large enough so that for all i? > 1 we have 

^ V^2{XR\n2)>Vj,,{R). 



47rA2ln2 



To see that such a A exists notice that for i? > 1 we have 

1 , , 1 , A In 2 AH In 2 

-y^.{\R\n2) > . ,,, (e—e^-2). 



47rA2 In 2 " ' ' " 87rA2 In 2 

When A tends to infinity, the number „ .^^i 2 ^~^~ tends to infinity and so 

1 , Aln2 AiJln2 , , ^ 

___,,^,^_2)»F„(«). 

Recall that to get A large enough it suffices to choose b small enough. 
Finally, we would like to point out that when R tends to zero we cannot 
find a A such that 

^^^^^yH2(Ai21n2) > V^^{R). 

D 
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